MCP Revisited
نویسنده
چکیده
MCP (Modified Critical-Path) algorithm [1] schedules Directed Acyclic Graphs (DAGs) with communication costs onto a bounded number of processors. It is one of the six most popular algorithms in this category and performs the best among them [2]. MCP has many implementations during the last decade, while most of them did not implement it efficiently. In this paper, we present the methods to reduce the complexity of MCP. A detailed algorithm of MCP is provided along with a complexity analysis. Variety of the standard MCP implementation is also discussed. This algorithm implementation may be used as a basis for comparison of newly invented algorithms in terms of schedule length, complexity, and running time.
منابع مشابه
The Role of 1-methylcyclopropene (1-MCP) in Improving the Postharvest Quality of Some Cut Rose Cultivars
In order to improve the postharvest quality and the export ability of cut rose (Rosa hybrida L.) cvs. Happy Hour and Bordeaux, the effect of 1-methylcyclopropene (1-MCP) as an ethylene inhibitor, was investigated. 1-MCP was used at 0.3, 0.4, 0.5 and 0.6 g m-3 for 18 h at 8 °C to simulate the transport of flowers. 1-MCP treatment significantly prolonged the vase life and minimized the weight los...
متن کاملSerum Levels of Monocyte Chemoattractant Protein-1 Correlate with Poor Clinical Grades in Cerebral Aneurysms
Background : Ruptured cerebral aneurysms (ICAs) are the most common non-traumatic cause of subarachnoid hemorrhage (SAH) that is associated with life threatening complications such as Vasospasm, Infarction, and Hydrocephalus (HCP). The active participation of macrophage/monocyte-mediated inflammatory response in the pathogenesis of cerebral aneurysm as labeled with Monocyte ChemoattractantProte...
متن کاملبهبود عمر انبارمانی سیب رقم
Apple is one of the important fruit in Iran. according to respiration and ethylene production behaviors, apple classified as a climacteric fruit. Therefore, any treatments, which can inhibit or prevent the action of ethylene, they can increase the postharvest life of horticultural production. 1-methylcyclopropane (1-MCP) is one of the chemical which is environmental save and use as a very sma...
متن کاملاثر1- متیل سیکلوپروپن(1-MCP) برعمر انبارمانی و قفسهای میوه توت‌فرنگی رقم "کاماروسا"
1-Methylecyelopropene (1-MCP) is a new material which prevents the ethylene from reacting in quite low concentration and is easily consumed and does not exert negative effects on the human health and the environments. Therefore the effect of using zero concentration (Control), 0.25, 0.5, 0.75 and 1 µL.L-1 of 1-MCP on the storage life (1°C) and shelf life (20°C) of the fruits under 90% humidity ...
متن کاملحفظ کیفیت قطعات برشخورده خرمالو با استفاده از اسیدهای آلی و 1-MCP
امروزه عرضه میوهها به صورت قطعات بریده شده از ارزش اقتصادی بالایی برخوردار میباشد، ولی میوه برشخورده معمولا در مرحله پس از برداشت و زمان نگهداری دچار قهوهای شدن آنزیمی شده و با حمله عوامل بیماریزا مواجه میشوند. در این تحقیق برای افزایش عمر قفسهای قطعات برشخورده خرمالو از تیمارهای اسید آسکوربیک (یک درصد به مدت دو دقیقه)، اسید اگزالیک (5/0 درصد به مدت دو دقیقه)، 1-MCP (یک میکرولیتر در لی...
متن کامل